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Abstract. We provide a detailed development of a function valued inner 
product known as the bracket product and used effectively by de Boor, 
Devore, Ron and Shen to study translation invariant systems. We develop 
a version of the bracket product specifically geared to Weyl-Heisenberg 
frames. This bracket product has all the properties of a standard inner 
product including Bessel's inequality, a Riesz Representation Theorem, and 
a Gram-Schmidt process which turns a sequence of functions into a se- 
quence (e„) with the property that {Emben)m,nez is orthonormal in L^(R). 
Armed with this inner product, we obtain several results concerning Weyl- 
Heisenberg frames. First we see that fiberization in this setting takes on 
a particularly simple form and we use it to obtain a compressed repre- 
sentation of the frame operator. Next, we write down explicitly all those 
functions g £ L'^(M) and a6 = 1 so that the family {EmbTnag) is complete 
in L^(R). One consequence of this is that for functions g supported on a 
half-line [a, oo) (in particular, for compactly supported g), [g, 1, 1) is com- 
plete if and only if supo<t<a|<?(i — ^ a.e. Finally, we give a direct 
proof of a result hidden in the literature by proving: For any g £ L^(R), 
A < J2n Idi^ ~ < B is equivalent to (i?m/Q.g) being a Riesz basic 

sequence. 



1. Introduction 

While working on some deep questions in non-harmonic Fourier series, Duffin 



and Schaeffer |^ introduced the notion of a frame for Hilbert spaces. Outside 
of this area, this idea seems to have been lost until Daubechies, Grossman and 
Meyer |]12| brought attention to it in 1986. Duffin and Schaeffer's definition 



was an abstraction of a concept introduced by Gabor in 1946 for doing sig- 
nal analysis. Today the frames introduced by Gabor are called Gabor frames 
or Weyl-Heisenberg frames. Along with wavelets, Weyl-Heisenberg frames 
are still the backbone of modern day signal processing as well as a host of 
related topics. 



In the study of shift invariant systems and frames several authors, including 
de Boor, DeVore, Ron and Shen ^, ^ have made extensive use of the 
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SO called bracket product 

[f,g]{x)= J2 f{x + m^ + P)- 

One may view this bracket product as a pointwise inner product and we will 
refer to it as such throughout the paper. In what follows we give a more 
thorough development of the bracket product itself and its application to uni- 
variate principal Weyl-Heisenberg systems. We hope that our development of 
the bracket product will aid in applying it to Weyl-Heisenberg systems as well 
as other areas where shift-invariance is of importance. Because we would like 
to be able to change the shift parameter from 27r to arbitrary a G M"*" we will 
refer to this bracket product as the a-inner product. 



Let us briefly discuss the organization of the paper. In Section 2 we review 
the notation and terminology, as well as the basic results of Weyl-Heisenberg 
frames. In Section 3 we ever so slightly alter the definition of bracket prod- 
uct to get the a-inner product and develop its basic properties. In section 4 
we discuss orthogonality with respect to the a-inner product and develop such 
notions as orthonormal sequences, orthonormal bases and a Bessel's inequality 
all with respect to the a-inner product.. In Section 5 we study a-factorable op- 
erators. These are the natural bounded linear operators related to the a-inner 
product. We will prove that the a-inner product has a Riesz Representation 
Theorem for a-factorable operators. In Section 6 we will relate our a-inner 
product directly to Weyl-Heisenberg frames. We will see that this gives a 
representation for the frame operator for a Weyl-Heisenberg frame {g, a, b) in 
terms of the 1/6-inner product. This representation can be viewed as a simple 
form of fiberization technique developed by Ron and Shen ||2^, In Sec- 
tion 7 we use these ideas to prove two theorems concerning Weyl-Heisenberg 
frames. The first is "half" of a result proved independently by Daubechies, 
H. Landau, Z. Landau ; Janssen and by Ron and Shen The 



second is a complete listing of all functions g G L^(M) and a6 = 1 so that 
the Weyl-Heisenberg system is complete. A surprising consequence of this is 
that for a function supported on a half line, the minimal necessary condition 
for completeness supn\g{t — na)\ ^ a.e. becomes sufficient. In Section 8 
we see that the a-inner product gives a natural definition for an a-frame, and 
that these frames are a natural generalization of regular frames. In particu- 
lar, we show that {g,a,b) is a WH-frame iff the trnslates of g, {g,a), forms 
a (l/b)-frame. We will also look at a- Riesz bases and their relationship to 
Riesz bases for a Hilbert space. Finally, in Section 9 we show that the Gram- 
Schmidt orthogonalization procedure works exactly as expected to produce 
a-orthonormal sequences with the proper spans. 
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2. Preliminaries 

We use N, Z, M, C to denote the natural numbers, integers, real numbers and 
complex numbers, respectively. A scalar is an element of M or C. Integration 
is always with respect to Lebesgue measure. L^(M) will denote the complex 
Hilbert space of square integrable functions mapping M into C. A bounded 
unconditional basis for a Hilbert space H is called a Riesz basis. That is, 
(/„) is a Riesz basis for H if and only if there is an orthonormal basis (e„) for 
H and an operator T : H ^ H defined by T(e„) = /„, for all n. We call (/„) 
a Riesz basic sequence if it is a Riesz basis for its closed linear span. For 
E G H, we write span E for the closed linear span of E. 



In 1952, Duffin and Schaeffer WM were working on some deep problems in 



non-harmonic Fourier series. This led them to define 

Definition 2.1. A sequence {fn)nez of elements of a Hilbert space H is called 
a frame if there are constants A,B > such that 

(2.1) A\\fr<Y, I <fJn>\'< B\\fr, for all f e H. 

The numbers A, B are called the lower and upper frame bounds respec- 
tively. The largest number A > Q and smallest number B > Q satisfying 
the frame inequalities for all / G -ff are called the optimal frame bounds. 
The frame is a tight frame ii A = B and a normalized tight frame if 
A = B = 1. A frame is exact if it ceases to be a frame when any one of 
its elements is removed. It is known that a frame is exact if and only if it is 
a Riesz basis. A non-exact frame is called over-complete in the sense that 
at least one vector can be removed from the frame and the remaining set of 
vectors will still form a frame for H (but perhaps with different frame bounds). 
If fn € if, for all G Z, we call {fn)n& a frame sequence if it is a frame for 
its closed linear span in H . 

We will consider frames from the operator theoretic point of view. To formulate 
this approach, let (e„) be an orthonormal basis for an infinite dimensional 
Hilbert space H and let fn G H , for all n G Z. We call the operator T : H ^ H 
given by Te„ = the preframe operator associated with [fn]- Now, for 
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each f E H and n G Z we have < T*f, e„ >=< /, Te„ >=< /, >. Thus 

(2.2) T*f = J2< fn > e„, for all f e H. 

n 

By (PD 

\\T*ff = Y,\<fJn>\', for all 

It follows that the preframe operator is bounded if and only if (/„) has a finite 
upper frame bound B. Comparing this to Definition |2.1| we have 

Theorem 2.2. Let H be a Hilbert space with an orthonormal basis (e„). Also 
l^t {fn) be a sequence of elements of H and let Tcn = fn be the preframe 
operator. The following are equivalent: 

(1) {fn) is a frame for H . 

(2) The operator T is bounded, linear and onto. 

(3) The operator T* is an (possibly into) isomorphism called the frame trans- 
form. 

Moreover, {fn) is a normalized tight frame if and only if the preframe operator 
is a quotient map (i.e. a co-isometry) . 

The dimension of the kernel of T is called the excess of the frame. It follows 
that S = TT* is an invertible operator on H, called the frame operator. 

Moreover, we have 

Sf = TT*f = T{Y^ <f,fn>en) = Y,< f'fn > TCn = < f ' fn > fn- 

n n n 

A direct calculation now yields 

<SfJ>=J2\<fJn>\'. 

n 

Therefore, the frame operator is a positive, self-adjoint invertible op- 
erator on H. Also, the frame inequalities (|2.1| ) yield that (/„) is a frame with 
frame bounds A, B > if and only i{A-I<S<B-I. Hence, (/„) is a 
normalized tight frame if and only if S* = /. Also, a direct calculation yields 

(2.3) f = SS-'f = Y.<S-'fJn>fn 

n 

= J2<f^S''fn>fn 

n 

= Y.<f,S-'''fn>S-'l'fn. 

n 

We call (< S^^f,fn >) the frame coefficients for /. One interpretation of 
equation (gj) is that {S'^^^fn) is a normalized tight frame. 
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Theorem 2.3. Every frame (fn) (with frame operator S) is equivalent to the 
normalized tight frame {S~^^'^fn)- 

We will work here with a particular class of frames called Weyl-Heisenberg 
frames. To formulate these frames, we first need some notation. For a function 
/ on M we define the operators: 

Translation: Taf{x) = f{x — a), a G M 

Modulation: Eaf{x) = e2™^/(x), a G M 
Dilation: Dafix) = \a\-'^/^f{x/a), aeR- {0} 

We also use the symbol Ea to denote the exponential function Ea{x) = 
^ Each of the operators Ta,Ea,Da are unitary operators on L^(]R) and 
they satisfy: 

T,E,/(x) =e2-*(--»)/(x-a); 
EbTaf{x)=e^^''-f{x-ay, 
DM\x) = \a\~^/^f{l-h)- 
TbDafix) = |a|-i/2/(^); 
EhDafix) = e^-^^lal-i^/Vlf); 
DaEkf{x)=e'-^'-/'^\a\-'/'f\^). 

In 1946 Gabor formulated a fundamental approach to signal decomposition 
in terms of elementary signals. This method resulted in Gabor frames or as 
they are often called today Weyl-Heisenberg frames. 

Definition 2.4. If a,b eM. and g G L^(M) we call {EmbTnag)m,n& o, Weyl- 
Heisenberg system fWH-system for short) and denote it by {g,a,b). We 
denote by {g,a) the family {Tnag)n&z- We call g the window function. 

If the WH-system {g,a,b) forms a frame for L^(M), we call this a Weyl- 
Heisenberg frame (WH-frame for short). The numbers a, b are the frame 
parameters with a being the shift parameter and b being the modulation 
parameter. We will be interested in when there are finite upper frame bounds 
for a WH-system. We call this class of functions the preframe functions and 
denote this class by PF. It is easily checked that 

Proposition 2.5. The following are equivalent: 

(1) g G PF. 

(2) The operator 

Sf = < /, EmbTnag > EmbTnag , 

n 

is a well defined bounded linear operator on 
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We will need the WH-frame identity due to Daubechies [1^]. To simplify the 
notation a little we introduce the following auxiliary functions defined for a 
g E L2(R) and all e Z by 

Gk(t) = git — na)g{t — na — k/h). 

In particular, 

Go{t)=Y,\9it-na)\\ 

Theorem 2.6. fWH-Frame Identity.^ U ^n\9it — na)\'^ < B a.e. and 
f G is bounded and compactly supported, then 

J2 \<f,E^,T,,,g>\' = F,{f)+F2{f), 

where 



Fi{f) = b-' [ \f{t)\'Go{t) dt, 



and 



F2{f) = b-'J2 [ fit)fit-k/b)Gk{t)dt 

= b-'J2'^Re l'mf{t-k/b)Gkit) dt. 

k>i -'^ 

There are many restrictions on the g, a, b in order that ((7, a, b) form a WH- 
frame. We will make use of a few of them here. The first is a simple application 
of the WH-frame Identity. That is, if we put functions supported on [0, 1/6] 
into this identity, then F2{f) = 0. Now the WH-frame Identity combined with 
the frame condition quickly yields. 

Theorem 2.7. If{g,a,b) is a WH-frame with frame bounds A,B then 

A<bGo{t)<B, a.e. 

Casazza and Christensen |Q noted that we have a similar upper bound condi- 
tion with a replaced by 1/b. 

Proposition 2.8. If {g,a,b) is a WH-frame with upper frame bound B than 

J2\9it-n/b)\' <B, a.e.. 

There are also some restrictions on a, b for [g, a, b) to be a frame. 
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Proposition 2.9. Let g G ^^(IR) and a, 6 G M. 

(1) If (EmbTnag) is Complete, then ab < 1. 

(2) If{g,a,b) is a WH-frame and 

(i) ab < 1 then {g,a,b) is over-complete, 
(a) ab = 1 then {g, a, b) is a Riesz basis. 



Part (1) of Proposition ^.9| has a complicated history (see for a discussion) 



which derives from the work of Rieffel [Q. Today, there is a simpler proof 
using Beurling density due to Ramanathan and Steger Moreover, the re- 
sults of Ramanathan and Steger combined with an important example of 
Benedetto, Heil and Walnut [Q shows that the form of the lattice in the Rieffel 
result 1 24 1 is quite important to the conclusion. There are many derivations 



available for (2) 0, 111 P, 0, HO, |T 



A recent very important result was proved independently by Daubechies, H. 
Landau and Z. Landau [|13|, Janssen |21[], and Ron and Shen p6 . 



Theorem 2.10. For g G and a, 6 G M, the following are equivalent: 

(1) {g,a,b) is a WH-frame. 

(2) The family {Em/aTn/bg)m,nez is a Riesz basic sequence in L^(R). 



Ron and Shen attained this result with a technique they call Gramian anal- 
ysis. At the heart of this technique is the Gramian matrix Q which is used to 
decompose the pre-frame operator and its adjoint. The tie in with the bracket 
product becomes clear when one sees that in the shift-invariant case (i.e. con- 
sider only (Tnag) this matrix becomes Q = [g,g]. 

Finally, we will need the classification of tight WH-frames. Parts of this are 
due to various authors. A direct proof from the definitions as well as the 
historical development can be found in [0]. 

Theorem 2.11. Let g G L^(]R) and a, 6 G M. The following are equivalent: 

(1) (EmbTnag) is a normalized tight Weyl-Heisenberg frame for L'^{M.) . 

(2) We have: 

(a) Goit) = Y.n&\9it~na)\'^ = b a.e. 

(b) For all k ^ 0, Gk{t) = J^ndi'^ ~ na)g{t — na — k/b) = a.e. 

(3) We have g ± En/aTm/bg, for all {n,m) ^ (0,0) and WgW^ = ab. 

(4) (En/aTm/bg) is an orthogonal sequence in L^(R) and WgW^ = ab. 

(5) (EmbTnag) is a Weyl-Heisenberg frame for L^(M) with frame operator S 
and Sg = g. 

Moreover, when at least one o/(l) — (5) holds, {EmbTnag) is an orthonormal 
basis for L^(M) if and only if \\g\\ = 1. 
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We next recall the Wiener amalgam space W{L'^, L^) which consists of all 
functions g so that for some a > we have, 

||fi'||vK,a = ^ \\g ■ X[an,a(n+l))||oo = ^ \\Tna ' X[0,a)||oo < OO. 

It is easily checked that W{L'^,L^) is a Banach space with the above norm. 
Also, if lls'llvK.a < oo, for one a > 0, then this norm is finite for all a > 0. 

3. PoiNTWisE Inner Products 

A number of the basic results in this section can be found in various other 
papers p, |], |2^, For the sake of completeness, and to create a good 

reference for this inner product we present them here. To guarantee that 
our inner product is well defined, we need to first check some convergence 
properties for elements of L"^' 



Proposition 3.1. For f,g& L^(M) and a G M the series 

^/(t - na)g{t - na) 

converges unconditionally a.e. to a function in L?-[o,a\. 
Proof. If f,ge L\R) then fg e L'^{R). Hence, 



Wfgh^ = / \fit)git)\ dt 
Jr 

= J2 [ \f{t-no,)9{t-na)\ dt 

ra 

= / \ f{t — na)g{t — na)\ dt < oo. 

The last inequality follows by the Monotone Convergence Theorem. This 
yields both the interchange of the integral and the sum and the existence of 
fit — na)g{t — na) as a function in L^[0, a]. □ 

A simple application of the Lebesgue Dominated Convergence Theorem com- 
bined with Proposition |3T| yields. 



Corollary 3.2. For all f,g G L^(]R) we have 

ra 

<f,9>= ^f{t-na)g{t-na) dt. 

Now we introduce the pointwise inner product for WH-frames. We can also 
view this as a vector- valued inner product. 
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Definition 3.3. Fix a e M. For all f,g E L^(M) we define the a-pointwise 
inner product of f and g (called the a-inner product for short) by 

<f,9>a {t) =J2f{t- na)g{t-na), for all t e R. 



neZ 

We define the a-norm of f by 

WfUt) = V< fJ->a{t). 

We emphasize here that the a-inner product and the a-norm are functions on 
R which are clearly a-periodic. To cut down on notation, whenever we have 
an a-periodic function on R, we will also consider it a function on [0, a]. The 
convergence of these scries is guaranteed by our earlier discussion. In fact, the 
a-inner product <■,■>„ is a mapping from L^(]R) © L^(M) to the a-periodic 
functions on R whose restriction to [0, a] lie in L^[0, a]. 

First wc show that the a-inner product really is a good generalization of the 
standard notion of inner products for a Hilbert space. 

Theorem 3.4. Let f,g,h e -L^(R); c,d e C, and a,b e R. The following 
properties hold: 

(1) < f, g >a is a periodic function of period a onM. with < f,g >a£ -^'^[0, a]. 



(2) We have 



L2[o,a] 



(3) We have 



<f,9>^f <f,g>a (t) dt. 

Jo 



(4) <cf + dg, h >a= c< f,h>a+d< g,h >«. 

(5) < f,cg + dh >„= c< f,g>a+d< f,h >„. 



(6) < f,g>a^ <gj >a. 

(7) < fg,h>a=< f,gh >a. 

(8) If< f,g>a^ then <f,g>^ 0. 

(9) <nf,ng >a^n<f,g>a. 
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m\\TA\l = n\\g\\l 

(11) <nf,g>a=n< f,T.bg >a. 

(12) < f,g >a= -^^Dab < D.f^D.g >. 

V tit^ ah ah h 

Proof. All the proofs follow directly from the definitions. We will give a small 
sample to show how they proceed. 

(3) This is just Corollary ^]2|. 

(4) We calculate: 

< cf + dg, h >a (t) = y~^[c/ + dg]{t — na)h{t — no) 

= c f{t — na)h{t — no) + d g{t — na)h{t — na) 
= c < f,h>a +d < g,h>a . 



(8) If</,(?>,= Othen by (3), 

< f,g>= [ < f,g>a (t) dt = 0. 

^0 



'11) Again, we calculate 

<Tbf,g>a = ^f{t~h-na)g{t 



na) 



Tb ^ fit - na)g{t - na + b) = Tb < f, T^bg >a ■ 



ah ah h 



[12) We compute, 

< Dj_f, Dj_g >i (t) = < V(Af{ab ■),\/abg{ab ■) >i (t) 

= ab f{ab{t - n/b))g{ab{t - n/b)) 

= ab f{abt — na)g{abt — na) 

= ab< f,g >a (abt) = \fabDj_ < f,g>a (t). 

ah 

□ 
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Once one sees what is going on, it is not difficult to mimic the standard proofs 
for the usual inner product on a Hilbert space to obtain the following results 
for the a-inner product. 

Proposition 3.5. For all f,gE L^(]R) we have, 

(1) \<f,9>\a< 11/11 allfi'lla; a.e. 

(2) \\f + 9\\l=\\f\\l + '2Re<f,g>a+\\9\\l 

(3) ||/ + ^||a< ll/IU+Nla. 

(4) ll/ + ^7ll^ + ll/-^ll^ = 2(||/||^+|k||^), a.e. 

Since our a-inner product is an a-periodic function, it enjoys some special 
properties related to a-periodic functions. 

Proposition 3.6. Let f,g E L^(M) and let h G L°°(M) be an a-periodic func- 
tion. Then 

< fh,g >a= h < f,g >a and < f,hg >a=h < f, g >a ■ 

In particular, if h satisfies h{t) ^ a.e., then < f,g >a= if and only if 
< fh, g >„=< /, gh >„= 0. 

Proof. We compute 

<fh,g>a{t) = f{t - na)h{t - na)g{t - na) 

— f{t — na)h{t)g{t — na) 

= h{t) f{t - na)g{t - na) = h{t) <f,g>a (t). 

□ 

Next we normalize our functions in the a-inner product. For / e L^(M), we 
define the a-pointwise normalization of f to be 



We now have 



^^^^^ ^ 0: ||/|U(t)=0. 



Proposition 3.7. Let f,g e L'^ 

(1) We have 



<K{f),g>a^ ^i\{^\ where ||/|U 7^ 0. 
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In particular, < f,g >a— if and only if < Na{f),g >a— 0. 

(2) For f ^ a.e. we have 

< Naif), Naif) >a it) = Y,\Naif)it-na)\^ = l,a.e. 

(3) we have 

ll^a(/)||i2(K) = Xisupp ||/||„|[o,a]) < a. 
where A denotes Lebesgue measure. 

(4) NaiNaif))=Naif). 

Proof. (1) We compute 

< Naif),g >a= J2 ^a(/)(^ ' " na) = J2 iifnV""^ M t-na). 

Since our inner product is a-periodic, this equality becomes, 

yj^ fit - na)git -na)^ ^ ^^J^^^ , where 7^ 0. 

(2) This is two apphcations of part (1). 

(3) By (2) we have 

\\Naif)\\hiU) = / \Naif)it)\' dt 

pa pa 

= / 5^|iV„(/)(t-na)|^dt= / lsnpp\\f\Ut)dt<a. 

(4) This is immediate from (2). □ 



4. a-ORTHOGONALITY 

The notion of orthogonahty with respect to the a-inner product has been used 
primarily to describe the orthogonal complement in the usual inner product 
for shift-invariant spaces. In this section we explore more thoroughly what it 
means to be a-orthogonal and develop such things as a-orthonormal sequences 
and a Bessel inequality for the a-inner product. This property gives one of 
the main applications of the a-inner product in Weyl-Heisenberg frame theory. 
For as we will see, orthogonality in this form is very strong. 

Definition 4.1. For f,g E L'^iM.), we say that f and g are a-orthogonal, 
and write f-i-ag, if < f,g >a— 0. We define the a-orthogonal complement 

of EC L2(R) hy 

E^" = {9 ■■< f, 9 >a= 0, for all f e E}. 
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Similarly, an a-orthogonal sequence is a sequence (fn) satisfying fn-^afm, 
for alln ^ m. This is an a-orthonormal sequence if we also have \\f\\a = 1; 
a.e. where \\f\\a ^ 0. 

We now identify an important class of functions for working with the a-inner 
product. 

Definition 4.2. We say that g E L^(M) is a-bounded if there is a B > so 
that 

\ < g,g >a \ < B, a.e. 
We let L^(R) denote the family of a-bounded functions. 

We have that L^(M) is a non-closed linear subspace of L°°{M.). To see this, 
first observe that L|^(R) is just the family of functions g G L^(M) for which 
1 1 (7 1 1 (I is bounded. So by the properties we have developed for || ■ we have that 
L^(R) is a subspace of L°°(]R). Since L^(]R) contains all bounded compactly 
supported functions in L^(M), and it is easily seen to not equal i^^(M), we have 
that this is a non-closed subspace. Note also that the Wiener amalgam space 
is a subspace of LJf (R). 

We have not defined orthonormal bases for the a-inner product yet since, as 
we will see, this requires a little more care. First we need to develop the basic 
properties of a-orthogonality. 



Proposition 4.3. If E C ^^(R), 

E-^" = n0gLcc(R)(0E)-^ = {span^(.L^^M.)(l)E)-^- 
Proof. Let / G -E"*"". For any g E E and any a-periodic function G L^(M) 



Hence, f-La4>9- That is, / G {(pE)-^. 

Now let / G r\{(j)E)-^, the intersection being taken over all bounded a-periodic 
(f). Let g E E and define for n G N, 



we have by Proposition 



< fAg >a= (p< f,g >a= 0. 





: otherwise. 
Now we compute. 



Note that 0„ is a-periodic. 



=< /, (f)ng > 
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Therefore, 0„ = 0, for all n G Z. Hence, < f,g >a= 0, and so f^a9- That is, 
fUE. □ 

By Theorem (8), we have that E^'^ c E^. 

Corollary 4.4. For E C. L^(M), E^^ is a norm closed linear subspace of E . 

The next result which can be found in [0] shows more clearly what orthoganlity 
means in this setting . 

Proposition 4.5. For f,g& L^(M), the following are equivalent: 

(1) f^ag. 

(2) spanm(.iEm/af -L spanmezEm/ag- 
Proof. Fix m G Z and compute 

< f,Em/ag >= [ /(t)^e-2-("/")* dt = r <f,g (t)e-2-("/")* dt. 
Jr Jo 

It follows that < /, Em/ag >= 0, for all m E Z if and only if < f,g >a= 0. A 
moment's reflection should convince the reader that this is all we need. □ 

Definition 4.6. We say that E C L^(]R) is an a-periodic closed set if for 

any f E E and any G L^(]R) we have that (pf E E. 



The next result follows immediately from Propositions [4.5| and ffl3 



Corollary 4.7. For any E C L^(M), E-^'^ is an a-periodic closed set. If E is 
an a-periodic closed set then E-^ = E-^°- . 

Now we observe what orthogonality means for {Em/ag) in terms of the regular 
inner product. 

Proposition 4.8. If g E L^(R) and \\g\\a = 1 o-c, then {^Em/ag)mez is an 
orthonormal sequence in L^(R). 

Proof. For any n, m G Z we have 

<E,,,ag,E^/ag> = /" |(7(t)|V"[("-"^)/'^l* rft 

||^||2(t)e2^*[("-™)/'*]* dt 

□ 
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Corollary 4.9. If {gn)nen ^^'^ a-orthonormal sequence in L'^iM), then 
{Em/agn)n,m& is an orthonoruial sequence in L^(M). 

Proof. We need that for all {n,m) {i, k) E Z x Z, Em/agn-^Ei/agk- But, if 
m ^ k, this is Proposition [4 .51, and if m = fc, this is Proposition \i.8[ □ 



Corollary tells us how to define an a-orthonormal basis. 

Definition 4.10. Let gn E L^(]R). We call (gn) an a-orthonormal basis for 

L^(R) if it is an a-orthonormal sequence and 

span {Em/agn)n,mGZ = L^(M). 

Proposition 4.11. A sequence {gn) in L^(M) is an a-orthonormal basis if and 
only if {Em/agn)n,m& is an orthonormal basis for L^(]R). 

We would like to capture the important Bessel's Inequality for a-orthonormal 
sequences but before we do so we need to insure that < f, g >a g remains an 
L2(M) for functions g G L~(M). 

Proposition 4.12. If g G L^{M) then < f,g>ag ^ L'^W for all f G L^{R). 

Proof First we need to show < f,g >aG L^([0,a]). This follows from the 
Cauchy-Schwarz inequality for the a-inner product. 

W < f,9>a\\l2lo,a] = [ \< f,g>a{t)\^ dt 

Jo 

< / < fj >a{t) < g,g>a{t) dt 



< B r <fJ>,it)dt = B\\f\\l,^^y 
Jo 

Now we can get our results which follows from the Monotone convergence 
theorem and the result above. 

II < >a ^|li2(K) = j \ < f,g >a{t)g{t)\^ dt 

Jr 

= V / \< f,g>a{t)\^\g{t-na\''dt 
Jo 



< 



[ \ < f,g>a{t)\'^ < g,g>a{t)dt 
Jo 



< B^fWl,, 



□ 
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Theorem 4.13. If {gn)neN 'is an a-orthonormal sequence in I/^(M), then for 
all f e L^(R) we have that 

(1) the series of functions Ylmm ^ fi9n >a Qn converges in L^(M). 

(2) We have "Bessel's Inequality", 

oo 

< f,f>a > J2\'^^^3n>a T- 
n=l 

Note that this is an inequality for functions. 
Moreover, if f e span {Em/a9n)m,nei., then 

oo 

< f,f >a=J2\< ^^3n >a T- 
n=l 

Proof. Fix 1 < m and let 

m 

h^^< f,gn>a 9n- 
n=l 

Using the fact that the a-inner product of two functions is a-periodic (and 
hence may be factored out of the a-inner product) we have 



<h,h>a = f,9n>a9n,^< f,9k>a9k 

\n=l k=l I 

m 

= ^ < f,9n>a < f, 9k >a < 9n, 9k >a 
n,k=l 

m 

n=l 

Letting g — f — h we have by the same type of calculation as above, 

<h,9>a = f,9n>a9n,f f,9k >a 9k 

\n=l k=l I 

m m 

n=l fe=l 

So we have decomposed / into two a-orthogonal functions h, g. Therefore, 
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<fj>a = <h + g,h + g>a 

= < h,h >a + < g,g >a 

m m 

= ^ I < /, >a r+ <g,g >a> J] ' < '^^ 
n=l n=l 

Since m was arbitrary, we have (2) of the Theorem. For (1), we just put 
together what we know. By (2) and the Monotone Convergence Theorem, we 
have that the series of functions XlneN I < f^9n >a P converges in L^[0,a]. 
But, by our calculations above and the properties of the a- norm. 



II < /, gn >a ^n||i2(K) = / II < /, >a ^n||a(^) dt 

n=k n=k 

/am m 
<^ < f,gn>a gn, ^ < f , g-n >a gn >a (t) dt 
n=k n=k 

na m 

= / V|</,<7n>a|'(t)cit 
"^0 n=k 

Now, I < f,gn >a P converges in L^[0,a] implies that the right hand 

side of our equality goes to zero as A; ^ oo. 



The "moreover" part of the theorem follows immediately from Theorem 7.3 



below. □ 

5. A- Factorable Operators 

Now we consider operators on which behave naturally with respect to 

the a-inner product. We will call these operators a-factorable operators. 

Definition 5.1. Fix E G M. and 1 < p < oo. We say that a linear operator 
L : —>■ L^{E) is an a-factorable operator if for any factorization 

f = (pg where f,g& L^(M) and (j) is an a-periodic function we have 

Lif)=L{<Pg)=<pL{g). 

First we show it is enough to consider factorizations over L°°{[0,a]) 

Proposition 5.2. Let T be a bounded operator from to L^{E). Then 

T is a-factorable if and only if T{(pf) = (pT{f) for all f G L^(M) and all 
a-periodic (j) G L°°(]R). 

Proof. Assume is a-periodic, /, G L^(R) and / = (pg. For all n G N let 

Fn = {te [0,a] : |0(t)| > n}. 
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Let En = [0, 1] - Fn and 



En = Umez(-E'n + m) and F„ = Um6z(F„ + m) 



Now, 



\xF,Mt)\^ <g,g>a (t) dt. 



Since (j)g G L^(M) and lim^^oo = 0, it follows that /i„ =: XE„4>g converges 

to (pg in L^(M). Since T is a bounded linear operator, it follows that T{hn) 
converges to T{(f)g). But, T{hn) = XEn't'T{g) by our assumption. Now, 

||r(M||<||T||||/^„||<||r||||0(?|| = ||T||||/||. 

Finally, since |T(/i„)| f \(j)T{g)\ it follows from the Lebesgue Dominated Con- 
vergence Theorem that (t)T{g) G L^(]R) and T{hn) (j)T{g). This completes 
the proof of the Proposition. □ 

We have immediately. 

Corollary 5.3. An operator T : L^(]R) L^{E) is a-factorable if and only if 
T{Em/ag) = Em/aT{g), for all m G Z. That is, T is a-factorable if and only if 
it commutes with Em/a- 

The a-inner product naturally defines several types of a-linear maps. We 
present two of them here. 

Proposition 5.4. Fix g G L^(]R) and define a linear operator L : L^(]R) 
L'[0,1] by 

L{f) =< f,g>a- 
Then L is a bounded, linear a-factorable operator with 



Proof. We have that L is a-factorable by Proposition 3^. Now, for any 
/ G L^{R) we have 
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11^/11 = II < >a IIliM 

= / I f{t — na)g{t — na) \ dt 
Jo 



< 



< 



•^^ y nez y nez 



|l2(r)||5'I|l2(r)- 

Letting g = f we see that ||i^(5')|| = \\g\\ which, combined with the above, 
shows that ||L|| = \\g\\. □ 

Now we define another natural class of a-factorable operators. 

Proposition 5.5. If g E L^(]R), the operator 

L{f) =< f,9 >a, 
is a bounded linear operator mapping L^(]R) onto L^[0, a] and 

\\Lf = ess sup[o^a] < g,g >a ■ 



Proof. This follows directly from the first part of the proof of Proposition 4.12 



and again, letting g = f above gives the norm of the operator. □ 

Now, let L be any a-factorable linear operator from L^(]R) to Lp{A), and let 
E = ker L. If / e E, and G L'^{R), then L(0/) = = 0. So 0/ E E. 

We summarize this below. 

Proposition 5.6. If L is any a-factorable linear operator with kernel E, then 
E is an a-periodic closed set and so E-^ = . 

On more property of a-factorable operators into L^[0,a] is that the operator 
is bounded pointwise by its operator norm with respect to the a-norm. 

Proposition 5.7. Let L be an bounded a-factorable linear operator from L^(]R) 
to L^[0, a]. Then for all f G L'^{M.) we have 

\Hfm\ < ||L||||/|U(t), for all te[0,a]. 

Proof. If not, there is an / G L^(]R) and a set i? C [0, a] of positive measure 
so that 

|L(/)(t)| > ||L||||/|U(t), for all t E B. 
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Case 1 If = for a.e. t e B. Let $ = T^n^naU so = yet 

L{^f) ^ and we have our contradiction. 

Case 2 If ||/||a(t) ^ for a.e. t G 5 and let A C 5 so that \\f\\a{t) ^ for 
teA.We define = Y^n^na'^A- Now 0/ G L2(R) and 

Il2(k) < A(A). 



But, 



which is a contradiction. □ 



Now we present a short proof of the Riesz representation theorem for a- 
factorable operators from L^(M) to L^[0, a]. 

Theorem 5.8 (Riesz Representation Theorem). LetL he a bounded a-factorable 
linear operator from L^(]R) to L^[0, a]. There exists a function g G L^(M) such 
that L{f) =< f,g >„, for all f G ^^(IR) and \\L\\ = ||fi'||L2(M)- 

Proof. Let / G L^(M) and consider the a-orthonormal basis gn{x) = TnaX[o,a){x)- 
Hence we have the decomposition 

f = ^< f,9n>a9n 

n 

We will show the function below is the one we are looking for. 

9 ^^L{9k)9k, 

k& 

where L{gk) denotes the periodic extension of L(g'fc) to M. First we must show 
this function is in L^(M). For positive integers n we define: 

L{9k)9k- 

\k\<n 

For any cf) G L^[0, a] we have 

< (t>,L{gk) >= / cj>{t)L{gk){t) dt = / L{^gk){t) dt < UWmoM \\L\\ 
Jo Jo 

Since was arbitrary, L{gk) G L^[0,a] and thus L{gk)gk G L^(M). It fol- 
lows that hn G L2(M). Note that ||/in|li2(R) = E|fc|<n ll^(^fc)llL2[o,a]- Now we 
compute 
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\\hn\ 



4 — r J2 \L(9k)nt) dt 

n||L2(M) Jo 



Li[0,a] \\hnUL^(K) JQ |^|^^ 



= ||^n||L2(R) < \\L\\- 

Since n was arbitrary it follows that g & L?' 



A direct calculation shows that this is the correct g. i.e. For all / e L^(]R) we 
have 



<f,9>a = 

^ L{9k)9k- 

\ n k 
= J2< f^9n>aHgn) = L{f) 



□ 



Without much difficulty one may extend this characterization to a-factorable 
operators on other L*'(R) spaces as well as into other L*'[0, a] spaces. We state 
one of these because it will be of use in applications to Weyl-Heisenberg frames. 



Proposition 5.9. Let L be a bounded a-factorable linear operator from 
to L^[0, a]. There exists a function g e L^(]R) such that L{f) —< f, g for 
allfe L\R). 

Proof. We note that L^[0,a] C L^[0,a] and apply the same proof as above 
only now it is clear that /i„ G L^(M). □ 

We end this section by verifying that for a-factorable operators T, the operator 
T* behaves as it should relative to the a-inner product. 

Proposition 5.10. IfT is an a-factorable operator from L"^ (U.) to i^^(M), then 
for all f,g& L^(R) we have 

<T*{f),g>,^< f,T{g) >„ . 

Proof. Since the a-inner product is a-pcriodic, wc only need to show the above 
equality with these functions restricted to I/^[0, a]. For all m & Z we have, 



< 



T{f),E^/,g> = [ T*{f){t)g{t)e-^-'("^/^^' dt 

= r<r*(/),^>„(t)e-2-^("^/'^)*(it. 

Jo 



Also, 
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<f,T{E^/,g)> = <f,E^/,T{g)> 



= r</,T((7)>ae-2-('"/'^)*(it. 
Jo 

Since < f,T{Em/ag) >=< T*{f ), Em/ad >, for all m e Z, it follows from the 
above that, 

pa pa 

/ <T*{f),g >a e-^-*^'"/")* dt= < /, T{g) e-'"'^™/")* dt, 
Jo Jo 

for all m G Z. But, this means that 

« T*{f),g >^,e-2-^('"/'^)* >=« f,T{g) e'^-^"^/'^)* >, 

for all m G Z, where the outer inner product is taken in L^[0,a]. Since 
(^e~^''*^'"/'^^*)mgz is an orthonormal basis for L^[0, a], we get the desired equal- 
ity? □ 



6. Weyl-Heisenberg frames and the a-inner product 

Now we apply our a-inner product theory to Weyl-Heisenberg frames. For any 
WH-frame {g, a, b), it is well known that the frame operator S commutes with 
Emb, Tna- Thus, Corollary yields: 



Corollary 6.1. // {g,a,b) is a WH-frame, then the frame operator S is a 
1 /h-f adorable operator. 

We next show that the WH-Frame Identity for {g, a, b) has an interesting rep- 
resentation in both the a and the | inner products. The known WH frame 
identity requires that the function / be bounded and of compact support. 
While this remains a condition for the WH-Frame Identity derived from the 
a-inner product we are able to extend this result to all / G L^(M) when we 
use the ^-inner product. For this reason we present the theorems separately. 

The proof of both these theorems have their roots in the Heil and Walnut proof 



of the WH-Frame Identity (see [|T9|, Theorem 4.1.5). We refer the reader to 
Proposition ^?T] and Corollary ^.2| for questions concerning convergence of the 
series and integrals below. 

Theorem 6.2. Let g G L'^{^), and a,b E R+. For all f G L'^(R) which are 
bounded and compactly supported we have 
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r-a 

J] I < /, Err^bTnaQ > T = ^'"^ XI / < ^^1^^' ^ ^' ^^1^3 >a dt. 

, I. Jo 



Proof. We start with the WH-frame Identity reahzing that < g,Tk/bg >a is 
a-periodic. 

I < /, EmhTnag > |^ = 



= b~'J2Y.[ /(^ - - k/b - jo) < g, Tk/bQ >a dt 

/•a 



□ 



For the rest of this section we concentrate on the ^ inner product and its 
relationship to WH-frames. In a forthcoming paper on the WH-Frame identity 
we more closely examine the role of the a- inner product. We also show in this 
paper that one may relax the condition on g. That is, the original WH-frame 
identity holds for all g e L^(]R) when / is bounded and compactly supported. 

Theorem 6.3. Let g G L^(M), and a, 6 G R+. For all f G L^(R) we have 

E I ^ fj^mbTnag > ^ = || < f,Tnag >l/b ||i2[o,l/6]) 

and so 

E I ^ fj^mbTnag > ^ = E H ^ f^'^nag >l/b ||l2[0,1/6]- 
n,m£Z neZ 

Proof. We just compute, 
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= b-^J2\J2 f{t~k/h)g{t-na-k/h)e~^^''^^'dt\^ 



= b'' / I </,T„,(?>i {t)\Ut 
Jo " 

(6-1) = II < f,Tnag >l/b llL2[0,l/b]- 

□ 



Comparing the equality from Theorem ^]3| above to the frame inequahties we 
have, 

Corollary 6.4. Let g G PF, a, 6 G M+ and define L : ^^(R) L^{R) by 

X[n/b,{n+l)/b)- 

We have 

\\L{fW= E \<f,E^bTnag>\'. 

Hence, L is a bounded linear operator which is an isomorphism if and only 
if {g, a, b) is a WH-frame. Moreover, if {g, a, b) has frame bounds A, B, then 
\/A\\f\\ < ||L(/)|| < V5II/II, for all f G L'^(R). Hence, {g,a,b) is a normal- 
ized tight frame if and only if L is an isometry. 

Now we want to directly relate our a-inner product to WH-frames. 

Proposition 6.5. If g,he L^^(]R), then for all f G L^(M) we have 

^ < /, Embg > Embh = ^ < f,g >i/b h, 
mez 

where the series converges unconditionally in L^(]R). Hence, < f,g >i/b g ^ 
span {E,mbg)mez- 



Proof. By Proposition |5.5| we know that < f,g >i/bG L^[0, 1/6]. Next, for any 



m G Z we have 

.1/6 



< /, E^,g >= / fit) (7(t)e-" dt = <f,g >y, (t)e-" dt. 

JR Jo 



BRACKET PRODUCTS FOR WEYL-HEISENBERG FRAMES 25 

Therefore, if we restrict ourselves to L^[0, 1/6] we have 

J2 < f.Embg >E^, = Y,( f" < f.9 >i/b ) e^-^^"^* dt 

mez mez V'^o / 

= ^ ^ /, 5' >i/b, VbEmb^ VbE^b =j^<f,g >i/b ■ 

meZ 

Once we know that we have this convergence in L^[0, 1/b], then redoing the 
above on M with h inserted proves the result and convergence in L^(M). □ 

There are several interesting consequences of this proposition. First we recap- 
ture the following result due to de Boor, Devore, and Ron p 

Corollary 6.6. For g G L^(R) and 6 G M, the orthogonal projection P of 
L'^{R) onto span {Embg)m& is 

= II L < f^9 >i/b g, 

where if \\g\\i/bit) = then git) = so we interpret „ |fi*^,^ = 0. 



Proof. By Proposition O, we have that {\/hE„ibj^^)m& is an orthonormal 



sequence in L^(]R). Hence, for all / G L^(]R) we have by Proposition |U3 



^/ = 5Z < /' V^^m6^— > VhE 



9 . ./Im 9 
mb 11 II 

9\\i/b \\9\\i/b 



^ . 9 
mb II II 

9\\i/b \\9\\i/b 



= < /, TTll ^ > Tl\ = II 112 < /' ^ >l/f' ^• 

ll^lll/b>l/fe \\9\\l/b \\9\\i/b 



□ 



Combining Theorem [4.13| and Corollary ^]6| we have: 

Proposition 6.7. If {gn)nez is a 1 /h- orthonormal sequence in L^(M), then 

P{f) = ^< f,9n >l/b 9n, 

is the orthogonal projection o/L^(]R) onto span {Emb9n)n,m& 

In a paper devoted to the study shift-invariant frames and shift-invariant Riesz 
bases |2^, Ron and Shen develop a powerful technique called fiberization to 



decompose the preframe operator and it's adjoint into a simple collection of 
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operators called fibers. They then go on to apply this technique to Weyl- 
Heisenberg frames by considering the shift invariant space generated by the 
countable set {Embg}m& H^- This allows them to produce their amazing 



result regarding the duality principle and Weyl-Heisenberg frames. By using 
the 1/6-inner product we are able to avoid many of the complicated lattice and 
dilation arguments needed for fiberization. In doing so we produce the type 
of fiberization of the frame operator for a general system that they have for 
the self adjoint system. Finally we note that all of our results have been done 
on the space side therefore eliminating any need for taking inverse Fourier 
transforms to represent the frame operator. What results is a simple fiber 
representation of the WH- frame operator which we refer to as a compression 
of the frame operator. 

Theorem 6.8. // ((7, a, h) is a WH-frame with frame operator S, then S has 
the form 

1 V 1 . 

^^^^ = 5 X] < f^'^nag >l/b TnaQ = - ^ Pnf ' Tna\\g\\l/b, 

where Pn is the orthogonal projection o/L^(]R) onto span {EmbTnag)m& and 
the series converges unconditionally in L^(]R). 

Proof. If {g, a, b) is a WH-frame then by Proposition |2]^ we have that < 
g,g >!/{,< B a.e. Now, by definition of the frame operator S we have 

S{f) = ^ < f , EmbTnag > EmbTnag 

m,n(i'L 

= ^ I ^ < /, EmbTnag > EmbTnag j 
neZ VmeZ / 

= ■J^'^ < f,Tnag >l/b Tnag- 

An application of Corollary |6]^ and Theorem |3.4| (10) completes the proof. □ 



This simple representation of the frame operator converges "super-fast" . That 
is, we do not have to compute any of the modulation parameters to get S{f). 
While this has immediately become a useful tool for deriving new properties re- 
garding the frame operator, because this compression requires us to pointwise 
evaluate infinite sums of functions it has obvious shortcomings in applications. 



Theorem 2.11 is a classification of the normalized tight WH-frames. We can 
now restate this in terms of the a-inner products. 
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Proposition 6.9. Let {g, a, b) be a WH-frame. the following are equivalent: 

(1) {EmbTnag)n,m& is o normalized tight Weyl-Heisenberg frame. 

(2) {-^Tn/bg)nez is an orthonormal sequence in the a-inner product. 

(3) We have that gA^aTk/bO, for all k ^ Q and < g,g >a= b a.e. 
Putting Corollary |6]^ and Proposition |6.9| together we have 

Corollary 6.10. If{g,a,b) is a normalized tight Weyl-Heisenberg frame, then 

is the orthogonal projection of L'^{M.) onto span {Em/aTk/bg)n,m(^z- 
7. Two Theorems on WH-Frames 

In this section we will use the theory developed above to: (1) Classify the g G 
L^(R) for which {g,a,b) is complete when ab = 1; and (2) Give an equivalent 
formulation of the necessary condition for {g, a, b) to form a WH-frame given 
in Theorem p.7| . 

First, we need some notation. If G L^(R) and a > let 

Xg^a = span {Emag)m(iZ- 

If v4 C [0, a] and G L^(A), we write for the a-periodic extension of cf) to all 
of M. If ^ G (M), let 

gL'[Q,a] = {^g:<PeL'[^,a]]. 

Lemma 7.1. Let E C [0, a] and g G L^(]R) and A,B>Q. The following are 
equivalent: 

(1) A< < g,g >a < B a.e. on E. 

(2) AUf < Ugf < BUr, for all ct> G L\E). 

Proof If E C [0, a], and G L'^{E) then 

U9\?= I \~^?\g? dt= [ \(^\^<g,g>, dt. 

JR J E 

Rephrasing this, we have 

A [ |0|2 dt< [ |0p <g,g>a dt<B [ |0p dt, for all G L^[0,a]. 

J E Je Je 

The result is immediate from here. □ 



Proposition 7.2. Let g G L^(]R), A,B>0. The following are equivalent: 

(1) A < < g, g >a < B a.e. on the support of < g,g >«. 

(2) Aur < ugr < 

(3) Xg^ya = 9L^[0,a]. 
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Proof. The equivalence of (1) and (2) is Lemma ^ 
(1) (2): Let h G Xg^i/a- Choose hn G ^^[O, a] 

\k\<n 

SO that hm^^oo hnQ = h in L^(]R). Now, for all m,n & Z we have 



l^n ~ ^m||L2[Q^Q] = / \hn{t) — hm{t)\ dt 

Jo 

1 f 

< -7 / \hn{t) - hm{t)\^ < g,g >a dt 

^ Jo 



1 

A 



hn{t)g{t) ~ hm{t)g{t)\ — > 0, as n,m ^oo. 



Therefore, is Cauchy in L^[0, a] and hence convergent to some / G L'^[0, a] 
Now, 



IKg - fgh^R) = f \K{t)g{t) - f{t)g{t)\ dt 

\hn{t)- f{t) \ <g,g>a dt 

< b[ \h{t) - f{t)\'^ dt ^ 0, asn^oo. 
Jo 



That is, fg = hEgL[0,a] 
(2) ^ (1): Define, 



git): \g{t)\<n 
: otherwise. 



Let 



E = (supp < 5(, 5( >a) n [0, a]. 

Define T„ : L'^{E) L^(R) by T„(0) = For all n, is a bounded linear 
operator and 

||T„(0)|| = Ug^W < Ugl 

Therefore, the (T„) are pointwise bounded. By the Uniform Boundedness 
Principle, the (T„) are uniformly bounded. Also, 

|T„0| 1 10^71 e L2(M), 

since S'l/^fO, a] = -^g,i/a C Hence, the operator T defined by T(0) = (pg 

is a bounded linear operator from L'^{E) to gL[0, a], which is one-to-one. Since 
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Xg^ija is a Banach space, it follows that T is an isomorphism. Hence, there 
are constants A,B>Q satisfying, 

< ||0^7|^<i?|''^"' 



That is, 

aI \m?dt< [ m)\^it)<g,g>, dt<B [ m)\Ut. 
Je Je Je 

Hence, A < < g, g >a < B. □ 

Now we have an important consequence of these results which is a the mod- 
ulation version of the shift-invariant result of Ron and Shen (Theorem 
2.2.14) . 

Theorem 7.3. For g G L^(]R), the following are equivalent: 

(1) There are numbers A, 5 > so that A<<g,g>a<Ba.e. 

(2) {E,fn/ag)m& « Riesz basic sequence. 

Hence, if ah = 1, then (1) and (2) are equivalent to 

(3) {Embg)m& is a Riesz basic sequence with Riesz basis constants ^/A,\/B. 

Proof. (1) =^ (2): In the proof of Proposition [7.2| we saw that the map T : 
L^[0,a] L^(]R) given by T(0) = (pg is an isomorphism. Since {-^Em/a)m& 

is an orthonormal basis for L^[0,a], it follows that (T{Em/a)) = {Em/ad) is a 
Riesz basic sequence. 

(2) =^ (1): By assumption there are constants A,B>0 satisfying for all 
sequences of scalars (am)mez, 

A ^ |amp < II ^ \am\Embg\\L2^^) < B ^ |am|^- 
Since || |a„|E.mbp = Y.m Wm?, it follows that for all (j) E L'^[0, a], A\\(j)\\^ < 

\\hr<B\m. □ 

Note that Theorem 7^ is really half of Theorem p.lO| . This seems to indicate 
that there is "another half" someplace which produces the whole result. It 
would be interesting to find this. Note also that if g{t) = e~* , then the 
Fourier transform of g is g{t) = v^27r e~* A direct calculation shows that 
there are constants A,B>0 such that 

A < < g,g >i < B and A < < g,g >i < B. 

It follows that (Emg) = (Tmg) is a Riesz basic sequence. So it follows that 
both (-Emfl')mez and {Tmg)m& are Riesz basic sequences, despite the fact that 
{g,a,b) is not a WH-frame. 
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Next we will completely identify the functions g G L^(]R) for which ((7, a, h) is 
complete in L^(R). We need one more piece of notation. If {En)nez is any 
orthonormal basis for L^[0, a], we let R denote the right hand shift operator 
given by R{En) = En+i, for all n G Z. 

Proposition 7.4. Let En = e^™* G ^^[0,1], for all n e Z, and let f = 

Ylin&'^nEn G lv^[0, 1]. The following are equivalent: 

(1) {R^f)n& is complete in L^[0, 1]. 

(2) f y^O, a.e. m L^p,!]. 

Proof. First we compute, 

R{f) = I ^ 0,nEn I = ^ fln-E'n+l = Ei ^ ttnEn = Eif. 

Note that for h G L'^[0, 1], we have that h ± Enf if and only if hf ± 
Hence, h ± -En/, for all n G Z if and only if /i/ = 0, a.e. It follows that 
{Enf)nez is complete (and hence (R^f) is complete) if and only if we have: 
Whenever h G L^[0,1] and hf = 0, a.e., then h = a.e. This is clearly 
equivalent to / 7^ 0, a.e. □ 

Now we can give the required classification. If f{x,y) is a function of two 
variables, we write f^ for the function fx{y) = f{x, y) and fy for the function 

fyi.^) = f{x,y)- 

Theorem 7.5. Let a = b = 1 and g G L^(]R). The following are equivalent: 

(1) {E.mTng)m,n&z is Complete in L^(R). 

(2) There is a function f{x,y) : [0, 1] x [0, 1] ^ M satisfying: 

(a) For a.e. ?/ G [0, 1], we have that fy 7^ 0, a.e. 

(b) For all y G [0, 1], we have 

g{y + n) = fy{n), for all n e Z, 
where fy{n) =< fy,En>. 

Proof. (2) =^ (1): Suppose that h G L^(]R) and h ± span [EmbTnag)n,m&- 
Then by Proposition |4.5| , 

< h,Tnag >i/b=< f,Tna >a= 0, a.e. for all n. 

That is, 

f{y — ka)g(y — {k — n)a) = 0, a.e. for all n. 

fcez 

Letting hy = J^k^iv ~ fcct)e^™ and gy = Ylkd^V ~ ka)e^'^^^, we have that 
gy{x) = fy{x). Also by the above we have that 

hy ± for all n G Z. 
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Hence, by Proposition |7^, we have that hy = a.e. That is, h{y — ka) 
for all /c G Z. Hence, h = a.e. and it follows that [g, a, b) is complete. 
(1) =^ (2): Define the function 



Then the above argument for (2) =^ (1) shows 

that f{x,y) has the desired properties. □ 



Recall p2[ that a class of infinitely differentiable functions on T is called quasi- 



analytic if the only function in the class which vanishes with all its derivatives 
at some point to ^ T is the function which vanishes identically. A direct 
calculation shows that functions in a quasi- analytic class can have at most a 



finite number of zeroes on T. On page 113 of Katznelson |^ is the following 
theorem. 

Theorem 7.6. (Denjoy-Carleman) Given some d,K > m M, let 
E = {f = J2 flne^™* : |an| < Kd"", for all n}. 

neN 

Then E is a quasi- analytic class. 
Combining the above we have 

Theorem 7.7. Let g G L^(]R) and assume there exist K,d > so that 

\g{t + n)\ < Kd"", for all t G [0,a]. 

Then {EmTn)m,n& is complete in L^(]R). In particular, g(t) = e~'^^^ , works for 
all c> 0. 



Finally, we recall |T5[ that if / is an iJ^-function then log\f{e^^)\ is integrable 
unless f{z) = 0. In particular, if / vanishes on a set of positive measure 
then it vanishes identically. One consequence of this is that if m G Z and 
/ = YlkLm '^kEk G L'P[Q, 1] and 7^ for at least one m < i < 00, then / 7^ 
a.e. Combining this with the proof of Theorem [7.5| (the proof of (2) ^ (1)) 
we have 

Theorem 7.8. Let g G L^(]R) he supported on a ray [a, 00) (In particular, if 
g has compact support). The following are equivalent: 

(1) {EmTng)m,n&z is complctc in L2(M). 

(2) supn(^j\g{x -n)\ 7^ a.e. 

8. Frames in the a-inner product 



We will now look at the notion of frames and Riesz bases in the a-inner product. 
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Definition 8.1. We say that a sequence fn G L^(R) is a a-Riesz basic se- 
quence if there is an a-orthonormal basis {gn)n& o,nd an a-factorable operator 
T on L^(R) with T{gn) = fn so that T is invertible on its range. If T is sur- 
jective, we call (fn) a a-Riesz basis for L^(M). 

Proposition 8.2. For fn G L^(R), for alln G Z, the following are equivalent: 

(1) {fn)nez is an a-Riesz basic sequence. 

(2) {Ern/afn)n& is a Ricsz basic sequence. 

Proof. (1) ^ (2): By assumption, there is an a-orthonormal basis [gn) and an 
a-factorable operator T with 

T{gn) = fn, for all n G Z. 

By the definition of an a-orthonormal basis we have that {-^Em/agn)m.nez is 
an orthonormal basis L^(R). Since T is an isomorphism, it follows that 

11 1 

(-^( 7=-E'r?i/a5'n) )n,mgZ ( 7=-E'm/a-^(5'n) )n,meZ ( l=Em/afn^n,mGli 

Va Va y/a 

is a Riesz basic sequence. 

(2) (1): Let g = X[o,a) so that {^E.m/aTnag)m,n&z is an orthonormal basis 
for L2(R). Then 

T( —Em/aTnag^ Em/afn 

is an a-factorable linear operator which is an isomorphism because {Em/afn) 
is a Riesz basic sequence. Hence, (/„) is an a-Riesz basic sequence. □ 



Corollary 8.3. For fn G L^(R), for all n G Z, the following are equivalent: 

(1) {fn)n& is an a-Riesz basis. 

(2) {E,m/afn)n& is o Ricsz basis for L^(R). 

Since the inner product on a Hilbert space is used to define a frame, we can 
get a corresponding concept for the a-inner product. 

Definition 8.4. If gn G L^(R), for alln G Z, we call {gn)n& on a-frame se- 
quence if there exist constants A., B > Q so that for all f G span {Em/agn)m,nez 
we have 



A\\f\\l<T.\<f^9n >a\'<B\ 

// the inequality above holds for all f G L^(R) then we call gn an a-frame. 



Now we have the corresponding result to Theorem p]2. 
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Theorem 8.5. Let G L^(M), for all n G Z. The following are equivalent: 

(1) {gn)n& is an a-frame. 

(2) If (e„)„gz is an a-orthonormal basis for -L^(M), and T : L^(M) L^(]R) 
with T(e„) = gn is a-factorable, then T is a bounded, linear surjective operator 
on L2(M). 

Proof If T(e„) = gn, then 

< T*(/), e„ >a=< /, T(e„) >„=< /, gn >a • 
Hence, by Theorem |4.13| we have that T*{f) = Ylin& < /> 9n >a 

r*(/)ii^ = $^i</,^7„,>a r. 

Hence, {gn) is an a-frame sequence if and only if 

^11/11^ <I|T*(/)||^< 511/11^, for all /GL^(M). 

But this is equivalent to T* being an isomorphism, which itself is equivalent 
to T being a bounded, linear onto operator. □ 

Finally, we can relate this back to our regular frame sequences. 

Proposition 8.6. Let gn G L^(M), for all n G Z. The following are equiva- 
lent: 

(1) {gn)n& is an a-frame sequence. 

(2) {Em/agn)m,n& is a frame sequence. 

Proof. (1) => (2): If {g„) is an a-frame sequence, then there is an a-orthonormal 
basis (e„) for L^(M) and an a-factorable onto (closed range) operator T(e„) = 
gn- Now, {Em/aGn)n,m& is an orthouormal basis for L^(]R) and 

Hence, {Em/agn)m,nez is a frame sequence. 

(2) =^ (1): Reverse the steps in part I above. □ 

The following Corollary is immediate from Theorem |8.5| and Proposition fj.6| . 

Corollary 8.7. Let g G L^(]R) and a, 6 G M. The following are equivalent: 

(1) {g,a) is a 1/b-frame. 

(2) {g,a,b) is a Weyl-Heisenberg frame. 

9. Gram-Schmidt Process 

In this section we will look at the Gram-Schmidt process for the a-inner prod- 
uct. First we need a result which shows that this process produces functions 
which are in the proper spans. 
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Proposition 9.1. Let f,g,h& L^(M). We have: 

(1) Na{g) e span {Em/a9)m£Z- 

(2) If any two of f, g, h are in then < f,h>ag e span {Em/ag)mez- 
Proof. 

(1): For each n e N let 

^„ = {t e [0,a] ■.\<g,g>a > n or <g,g>a {t) < -}• 

n 

Also, let 

= U^ez(£;„ + m). 

Since g e I/^(M), we have 

Ibir = / <9:9>a (t) dt < oo. 
Jo 

Hence, lim^^oo ^{En) — 0. Let F„ = [0, a] — En and 

Fn = U^6z(F„ + m). 



Now, 
Hence, 
Hence, 
Also, 



1 1 

- < < n. 

n < XfJ, XfJ >a 



XfJ 



a 



< Xf„9, XfJ >a 



+ XeJ e span {Ejn/a9)mez- 



""'"^ + XeJ - Na{g)\\mm = WXeJ ""^"^ 



<XFj^XFj>a " <g,g>a 

XeJ 



< WxejW + 



< g,g>a 

1/2 



= (^JjXEjf dt^ +ll^a(X^„^)ll 

< (^J^ <g,g>a{t) dt^ +X{En). 



But the right hand side of the above inequality goes to zero as n ^ oo. 
(2): Assume first that f,he Let B = ||/|| + a and C = Now, 
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\<f:h>a\ = \^f{t-na)g{t-na) 

Therefore, < /, /i >„ is a bounded a-periodic function on M. this imphes that 
<f,h>ageL-'{R). 

Now suppose that g,he L'^{R). Let B = ||5r||„ and C = Then 

II < >a c/||i2(R) = \\ l^f{t-na)h{t~na)] g\\L2(K) 

~ / I ~ na)h{t — na)|^ |^(t — na)|^ d/: 

■^^ nez nez 

nez nez 
< 5C'||/||i.(K). 

Recall that 

span iE„,/ag)mez = {<Pg ■ (P is a-periodic and 4)g e 
So by the above, we have that < f, h >a g & span {E^/ag)mez- O 



Definition 9.2. Let gn e iv^(M), /or 1 < n < k. We say that {gn)t=i is a- 
linearly independent if for each I <n < k, gn ^ span {E,n/a9i)m&Z;i<ijtn<k- 
An arbitrary family is a-linecirly independent if every finite sub-family is 
a-linearly independent. 

Now we carry out the Gram-Schmidt process. 

Theorem 9.3. (Gram-Schmidt orthonormalization procedure) Let {gn)nm be 
an a-linearly independent sequence in L^(R) for a > 0. Then there exists an 
a-orthonormal sequence (e„)„gN satisfying for all n e N; 

span {Ejn/agk)m&,l<k<n — Span {Ejn/a^k)meZ,l<k<n- 

Proof MVe proceed by induction. First let si — Na{gi). If (ei)f=i have been 
defined to satisfy the theorem, let 

n 

Cn+l = Na{gn+\ - ^ < 9h >a 
i=l 
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Let 

n 

h = Qn+l - < fi'n+1) >a Ci- 

Note that /i 7^ by our a-linearly independent assumption and Proposition 



9.1. Now, for 1 < /c < n we have 



< Cn+i, Cfc >a 




< h,h>a 



(< gn+1, ek >a - < Qn+l, Cfc >a< Cfc, Cfc >a) = 0. 



The statement about the hnear spans follows from Proposition 9.1. □ 
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